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Abstract 

This work explores the edge agreement problem of second-order nonlinear multi- 
agent system under quantized measurements. Under the edge agreement framework, 
we introduce an important concept about the essential edge Laplacian and also 
obtain a reduced model of the edge agreement dynamics based on the spanning 
tree subgraph. The quantized edge agreement problem of second-order nonlinear 
multi-agent system is studied, in which both uniform and logarithmic quantizers are 
considered. We do not only guarantee the stability of the proposed quantized control 
law, but also reveal the explicit mathematical connection of the quantized interval 
and the convergence properties for both uniform and logarithmic quantizers, which 
has not been addressed before. Particularly, for uniform quantizers, we provide the 
upper bound of the radius of the agreement neighborhood and indicate that the 
radius increases with the quantization interval. While for logarithmic quantizers, the 
agents converge exponentially to the desired agreement equilibrium. In addition, we 
figure out the relationship of the quantization interval and the convergence speed 
and also provide the estimates of the convergence rate. Finally, simulation results 
are given to verify the theoretical analysis. 
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1 Introduction 


Graph theory contributes significantly in the analysis and synthesis of multi¬ 
agent systems, since it provides natural abstractions for how information are 
shared among agents in a network jlllMEj - Pioneering researches on edge 
agreement 0E] not only provide totally new insights that how the spanning 
trees and cycles effect the performance of the agreement protocol, but also 
set up a novel systematic framework for analysing multi-agent systems from 
the edge perspective. In our previous work [7], the concept of edge Laplacian 
was extended to more general directed graphs and the classical input-to-state 
nonlinear control methods together with the recently developed cyclic-small- 
gain theorem were successfully implemented to drive multi-agent system to 
reach robust consensus. 


Early efforts on multi-agent systems mainly focuses on the study with high 
accurate data exchanging among agents. However, it is hard to be guaranteed 
in the real digital networks when considering that communication channel 
has a limited bandwidth, and energy used for transmission is generally re¬ 
strained. Frankly speaking, constraints on communication have a considerable 
impact on the performance of multi-agent system. To cope with the limita¬ 
tions, the measurement data are always processed by quantizers. In practice, 
to realize the quantized communication scheme, a encoder-decoder pair is em¬ 
ployed. Generally, the quantized data is always encoded by the sender side 
before transmitting and dynamically decoded at the receiver side. Recently, 
the gossiping algorithms [8], the coding/decoding schemes ]9] and nonsmooth 
analysis [lOj have been proposed to solve the coordination control problem 
of first-order multi-agent systems with quantized information. However, as 
known that second-order multi-agent systems have significantly different co¬ 
ordination behaviour even if agents are coupled through similar topology. To 
the best of authors’ knowledge, there are still little works explore the quan¬ 
tization effects on second-order dynamics. Considering different quantizers, 
m studies the synchronization behaviour of mobile agents with second-order 
dynamics under an undirected graph topology. The authors also point out 
that the quantization effects may cause undesirable oscillating behaviour un¬ 
der directed topology. To more recent literature [12], the authors address the 
quantized consensus problem of second-order multi-agent systems via sampled 
data under directed topology. Considering the fact that quantization intro¬ 
duces strong nonlinear characteristics such as discontinuity and saturation to 
the system, the control law designed for the ideal case may lead to instability. 
The research on second-order multi-agent systems in the presence of quantized 
measurements under directed topology is still open. 


While the analysis of the node agreement (consensus problem) has matured, 
work related to the edge agreement has not been deeply studied yet. In this 
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paper, we are going to explore the quantization effects on the edge agreement 
problem of second-order nonlinear multi-agent systems. The main contribu¬ 
tions are twofold. First, by introducing the essential edge Laplacian, we high¬ 
light the role of the spanning tree subgraph and then we can obtain a reduced 
model of second-order edge agreement dynamics across the spanning tree un¬ 
der the edge agreement framework. Second, we propose a general analysis 


of the convergence properties for second-order nonlinear multi-agent systems 
under quantized measurements. Unlike previous works mum for uniform 
quantizers, we provide the explicit upper bound of the radius of the agreement 
neighborhood and also indicate that the radius increases with the quantization 
interval. While for logarithmic quantizers, the agents converge exponentially 
to the desired agreement equilibrium. Moreover, we also provide the estimates 
of the convergence rate as well as pointing out that the coarser the quantizer 
is, the slower the convergence speed. 


The rest of the paper is organized as follows: preliminaries are proposed in 
Section 2. The quantized edge agreement with second-order nonlinear dynam¬ 
ics under directed graph is studied in Section 3. The simulation results are 
provided in Section 4 while the last section draws the conclusions. 


2 Basic Notions and Preliminary Results 


The null space of matrix A is denoted by J\f(A). Denote by I n the iden¬ 
tity matrix and by 0 n the zero matrix in M nxn . Let 0 be the column vector 
with all zero entries. Let Q = (V, £) be a digraph of order N specified by 
a node set V and an edge set £ C V x V with size L. The set of neigh¬ 
bors of node i is denoted by J\f t = {j : ek = ( j,i ) G £}. The adjacency matrix 
of Q is defined as Ag = [a tJ \ G M. NxN with nonnegative adjacency elements 
a.ij > 0 <$■ ( j , i) G e. The degree matrix Ag = [A^] is a diagonal matrix 
with [A,;,;] = Y^f=i aij,i — 1, 2, • • • , N, and the graph Laplacian of Q is defined 
by Lg(Q) = Ag — Ag. Denote by W(G) the L x L diagonal matrix of Wk, 
for k — 1, 2 • • • , L, where Wk = a,ij represents the weight of e*, = (j,i) G £. 
The incidence matrix E (Q) G R JVxL for a directed graph is a {0, ±l}-matrix 
with rows and columns indexed by nodes and edges of Q respectively. For edge 
e k = CM) e S, [E [g)] jk = +1, [E (G)] ik = -1 and [E (G)] lk = 0 if l ± i, j. The 
in-incidence matrix E & ( Q ) € li WxL is a {0, —1} matrix and for ek — (j , i) € £, 
[£ 0 (e)L = -ifor/ = i, [S 0 (e)k = o otherwise. The weighted in-incidence 
matrix Eq(Q) is defined as Eq(Q) = E Q (Q)W(Q). As thus, the graph Lapla¬ 
cian of Q has the following expression [TJ: Lg{Q) = Eq(Q)E(G) 7 . The weighted 
edge Laplacian of a directed graph G can be defined as [Tj 

L e {G) := E{G) T E™(G). (1) 
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A spanning tree Q T = (V, Sf) of a directed graph Q = (V,£) is a directed 
tree formed by graph edges that connect all the nodes of the graph; a co¬ 
spanning tree G c = (V, £ — £\) of G T is the subgraph of Q having all the 
vertices and exactly those edges of Q that are not in Q r . Graph Q is called 
quasi-strongly connected if and only if it has a directed spanning tree [13]. A 
quasi-strongly connected directed graph Q can be rewritten as a union form: 
G = Q t U Q c . In addition, according to certain permutations, the incidence 


matrix E{Q ) can always be rewritten as E(Q) 


e t (G) e c {G) 


as well. Since 


the co-spanning tree edges can be constructed from the spanning tree edges 
via a linear transformation [5], such that 


E t (g?) T(Q) = E c (G) (2) 

with T(Q) = [E t (Q) t E t ((/)) E t (Q) t E c (Q) and rank(E ((?)) = N — l from 
[Q]. We define 


R(G) = 


IT{G) 


( 3 ) 


and then we have 


E(G) = E t (G)R(G). 


( 4 ) 


The column space of E(G) T is known as the cut space of G and the null space 
of E(G) is called as the flow space of E(G)- Additionally, the rows of R(G) 


form a basis of the cut space of and the rows of 
the flow space, respectively 


-T(G) t I 


form a basis of 


Lemma 1 ([?]) For a quasi-strongly connected graph G . the graph Laplacian 
Lg(G ) and the edge Laplacian L e (G) have the same N — l nonzero eigenvalues, 
which are all in the open right-half plane. 


Lemma 2 ([7]) For a general quasi-strongly connected graph G = G T U G c , 
L e {Q) contains L — N + 1 zero eigenvalues. Moreover, if the edge set of G c is 
not empty, then zero is a simple root of the minimal polynomial of L e (G). 


3 Quantized Edge Agreement with Second-order Nonlinear Dy¬ 
namics under Directed Graph 


In this section, the edge agreement of second-order nonlinear multi-agent sys¬ 
tems under quantized measurements is studied. To ease the notation, we sim¬ 
ply use E, Eq and L e instead of E(G ), Eq(G ) and L e (G )• 
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3.1 Problem Formulation 


We consider a group of N networked agents and the dynamics of the i-th agent 
is represented by 


Xi(t) = Vi(t ) (5) 

Vi(t) = f (xi(t),Vi(t),t) + Ui(t) (6) 


where Xi(t) G R n is the position, Vi(t) G R n is the velocity and Ui(t) G 
is the control input. The nonlinear term / (xi(t), Vi(t), t) : R" x 1" G f 
unknown and satisfies the following assumption: 


is 


Assumption 3 For a nonlinear function f, there exists nonnegative con¬ 
stants £i and £ 2 such that 


I f(x,v,t) - f(y,z,t )| <£i \x — y\ + f 2 \v-z\, 

\/x, v,y,z G R n ; Vt > 0. 


The goal for designing distributed control law Ui(t) is to synchronize velocities 
and positions of the N networked agents. 

The generally studied second-order consensus protocol proposed in [13J is de- 

N N 

scribed as follows: Ui(t) = a Y a ij ( x j (t) — Xi (t)) + (3 Y a ij ( v j (t) — (t)), 

j&Mi j&Mi 

for i = 1,2 • • • , N, where a > 0 and /3 > 0 are the coupling strengths. 
As in [T5], we assume that each agent i has only quantized measurements 
of relative position Q (xi — xf) and velocity information Q (v t — v-j ), where 
Q (.) : R" —» R n denotes the quantization function. Therefore, the protocol 
can be mo diked as 

N N 

Ui(t ) =a CLijQ (■ Xj (t) - Xi (t)) + /3 Y a ijQ ( v j (t) - v i (*)) (7) 

j&Mi jeJVi 


for i — 1, 2 • ■ • , N. In this paper, two typical quantization operators are con¬ 
sidered: uniform and logarithmic quantizer. For a given S u > 0, a uniform 
quantizer q u : R — > R satisfies | q u (a) — a| < 5 u ,Wa G R; for a given 5i > 0, 
a logarithmic quantizer qi : R —» R satishes \qi (a) — a\ < 5i |a| , Va G R. The 
positive constants 8 U and 5i are known as quantization interval. For a vector 
V = Wi, V 2 , ■ ■ ■ , v n ] T c R n , Let Q u (y) = [q u (i/j) ,q v {u 2 ),-" , Qu n)] T and 
Qi ( z/ ) = [Qi (^i) , Qi (^2) , • • • ,qi (t'n)] 7 • Then we obtain the following bounds: 

I Qu 0 ) -v\< Vnbu-, | Qi {v) -v\ <81 \u\. 
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Considering the dynamics of the networked agents described in (J5]) and OSJ) , 
by directly applying the quantized protocol (J7J), we obtain 


Xi it) = Vi (t) 

N 

Vi (t ) = / (Xi (t ), Vi (t ), t) + a E ctijQ (Xj ( t ) - Xi (t)) 

jeM 

N 

+ P E aijQ (vj (t) - Vi (t)) 


To ease the difficulty of the analysis, we technically chose a = a 2 and f3 = a 3 
(cr > 0) as in [TB]. The biggest advantage to using this trick is that we can 
easily construct a positive de fini te matrix which will be used in the proof of 
the main results. As thus, the system can be collected as 


ix{t) = v (t) 

< v (t) = F(x (t ), v ( t ), t) - a 2 (E™ <g) I n )Q (( E T ® I n )x (t)) (8) 

( -a\E™® I n )Q((E T ® I n )v{tj) 


with x(t), v(t) and F(x(t),v(t),t) denoting the column stack vector of Xj(t), 
Vi(t) and / (xi(t),Vi(t),t)] and Q represents the vector form of the quantization 
function 0. 

Define x e = ( E T <g> I n )x and v e = ( E T ® I n )v, which denote the difference 
of position and velocity of two neighbouring nodes respectively. We suppose 
€ Xe = Q (x e ) — x e and e Ve = Q (v e ) — v e as in [15]. Then by left-multiplying 
E T (8) I n of both sides of (]SD, we have 


{ x e (■ t ) = v e (■ t ) 

Ve (t) = ( E T Ig) I n )F - cr 2 (L e ( 8 ) I n )x e - a 3 (L e < 8 > I n )v e (9) 

cr ^(T e ® & (^e C* In)V, Ve . 


The edge agreement dynamics ((SJ) describes the evolution of the edge states 

r i T 


z 



, which depends on its current state and its adjacent edges’ 


states. In comparison to the node agreement (consensus), the edge agreement, 
rather than requiring the convergence to the agreement subspace, expects 
the edge dynamics (J9j) to converge to the origin, i.e., linp^oo \x e (£)| = 0 and 
lim^oo \v e (i)| = 0. 
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3.2 Main Results 


For the quasi-strongly connected graph G, the incidence matrix can be written 

n T 

denotes the states across the spanning 


as E = 


E t E c 


. Let z T = 


T T 
Xt V\ 

T T 


tree Q T with x T = (E^®I n )x, v T = (E^<S>I n )v and z c = xf v T 


denotes the 


states across the cos-spanning tree Q c with x c = (E' : ®I n )x, v c = (Ej ®I n )v , 
respectively. Notice that E t T(G) = E c as mentioned in ((2]); therefore the 
co-spanning tree states can be reconstructed through matrix T, i.e., x c ( t) = 
{T(Q) t ®I n )x T (t) and v c ( t ) = {T(Q) T ®I n )v T (t). Moreover, based on the ob 
servation that E = E T R (Q) form 


V e = R T (G ) 


, then we can obtain x e = R 1 (Q) (8) I n x T , 


I n v T and 


z = 


R T (G) 

0 


In 0 

R r (G) 


"T 


( 10 ) 


/ith zero matrix 0 of compatible dimension. 


To simplify the subsequent analysis, the essential edge Laplacian will be em¬ 
ployed, which helps us to obtain a reduced model of the closed-loop multi-agent 
system based on the spanning tree subgraph G T - 


Before moving on, we introduce the following transformation matrix: 

(R{G)R{G) T y 1 R{G) 

e e ( G) t 

where R(G) is defined via d2J) and 6 e (G) denotes the orthonormal basis of the 
flow space, i.e., E6 e (G) = 0. Since rank(E) = N — 1, one can obtain that 
dim(6 e (G)) = Af(E) and 9 e (G) T 9 e (G) = Il-n+ i- Applying the above similar 
transformation lead to 


S e (G) = 


r(G) t e e (G) 

SeiGY 1 = 

■ 



S e (G)~ l L e S e (G) 


L e E T T E™6 e (G) 

0 0 


( 11 ) 


where L e = E 1 ^_EqR{G) t is referred to as the essential edge Laplacian. For the 


essential edge Laplacian, we have the following lemma. 


Lemma 4 The essential edge Laplacian L e contains exactly N — 1 nonzero 
eigenvalues of L e . 


PROOF. Based on the similar transformation S e (G) and S e {G ) \ the eigen- 
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values of the block matrix (TITj) are the solution of 


X (L-N+1) det (yj _ L e ) = 0 

which shows that L e contains exactly all the nonzero eigenvalues of L e from 
Lemma [T] and [21 


Meanwhile, we can construct the following Lyapunov equation as 


HL, + I-III = -In -i 


( 12 ) 


where H is positive definite. 

Next, we will provide a reduced multi-agent system model in terms of the 
corresponding dynamics across Q r . For edge dynamics (j9|h we make use of the 
following transformation 


(S e 1 <g> I n )x e = 


f Xr 

{S e 1 <8> I n )v e = 


V°J 


[°) 


Since E = E T R (G) and L e = e t e%, we have S e 1 E T = 


K 

o 


and S e 1 L e = 


e t t ei 



T 

. Then we define u> = 

T T 

£x e Cv e 

and let L 0 = E^Elf. By using 

\ 0 J 





matrix form as follows: 


i T = ? T + (£ t ® I„)z T + (£ T1 ® I„)u 


(13) 


with C T 


i 

T 

1 —i 

7 

fe 

o 

i— 


Ov-lxL Om_i x l 


0 

—a 2 L e —a 3 L e 

r = 

1 1 

— cr 2 L 0 —a 3 L 0 

and J- T = 

{E t t ® I n )F 


Remark 5 The decomposition of the spanning tree and co-spanning tree sub¬ 
graph has been wildly applied to solve many magnetostatic problems, such as 
tree-cotree gauging tns. finite element analysis m As is well known, the 
spanning tree \)lays a vital role in the stability analysis of networked multi¬ 
agent system. Under the edge agreement framework, we reveal the connection 
of the algebraic properties and the graph structure and highlight the role of the 
spanning tree subgraph by introducing the essential edge Laplacian. 










































To further look at the relation between the quantization interval and the edge 
agreement, we propose the following theorem. 


Theorem 6 Considering the quasi-strongly connected directed graph Q as¬ 
sociated with the edge Laplacian L e , suppose Q = — (VC T + with 

a H H r r- 7jr{ - 

V = , where H is obtained by f|T2l) . If a > J ma 6 ’ + 1 and 

H <jH\ 

Amin(Q)- 2max (6,6)11^11 > 0. Then, under the quantized protocol (0. 
system d has the following convergence properties: 


(1): With uniform quantizers, the agents converge to a ball of radius 

2y/2ffL6 u || VC, 


r 


< 


'T 1 I 


Amin (Q) - 2 max (6,6) Ill’ll 
which is centred at the agreement equilibrium; 


(14) 


(2): With logarithmic quantizers, the agents converge exponentially to the de¬ 
sired agreement equilibrium, provided that Si satisfies 


S, < 


A m i„ (S) - 2maz(£i,&) ||P|| 


2\\VC ti \\\\RT\\ 

The estimated trajectories of the edge Laplacian dynamics o is as 


(15) 


z T (f)\ 6 


^max (V ) - 


A min (fP ) 


e AmaxCP) |z r (0)| fort> 0 


with 


7T = A min (Q) ~ 2maX (6,6) Ill’ll 


2 S, II VC T , 



PROOF. For the edge Laplacian dynamics (II 3D . we choose the following 
Lyapunov function candidate: 

V {z T ) = z T T {V ® I n )z T (16) 


in which V = 
definite while 


oH H 


, where H can be obtained from (fT2l) and V is positive 


H oH 

choosing a > 1. 
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By taking the derivative of (fl6]i along the trajectories of (1T3j) . we have 


V (. Z T ) =Z I r {VC T < 8 > I n + jC J t V 8 > In) Z T + 2z J r {V 8 > I n )F T 
+ 2z^(VC T1 (8) I n )u 

= - z^(Q 8) I n )z T + 2 z^(V (8> /„)J> + 2z I r {VC T1 <8) 4)ca 


in which 


Q = - (VC T + £^>) 


CT 2 /at_i <7 3 IjV-l — a H 

<j 3 I N -i - oH (t 4 Jjv_i - 2// 


Let Q = 
ct^In-i ~ 


Qi Q 2 

Ql Qs 


with Q\ = cr 2 In- 1 , Q 2 = & 3 In-i — cr H and Q 3 = 


2H. According to Schur complements theorem [T4j, by selecting 


a > 


A max (/7) 


+ 1 


then we have Q\ > 0 and Q 3 — Q\Q\ 1 Q 2 = H (2 (a 2 — 1) In- 1 — iL) > 0, so 
that Q is positive definite. 

I 11 the meanwhile, we notice that 


l^rl = 


(■Ef ® I„).F < mai (6,6) \z 7 


(17) 


For uniform quantizers, we can calculate the upper bound of the quantization 
error as 


|o;| < V2nL8 u . 

By combining (1171) and (jT8l) . one can obtain 

V (z r ) < —A m in (Q) z T + 2 max (6,6) ||4|| \z. 
+ 2 V 2 nL8 u ||'P£ ri || \z T | 

= z T ^(—A min (Q) + 2max (6,6) ||4||) 

+ 2V2^LS U \\VC T1 \ 


(18) 


r 


Clearly, the edge agreement can be reached and the radius of the agreement 
neighbourhood is as (TT4lh 

For logarithmic quantizers, according to \Qi (a) — a\ < 5i |a| and equation (TTO 
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, we have 


\u\ < Si \z\ < Si 

Combining (fTTl) and (fT9j) . we have 


R 1 


T I 


(19) 


V {.z T ) < — A min (Q) z T + 2 max (6, f 2 ) ll^ll K 


2hz ||7>£ 


r 1 1 




"T I 


= —7T 


r 


Obviously, while the condition (1T5]) is satisfied, the edge Laplacian dynamics 
PD converges exponentially to the desired agreement equilibrium. 


Moreover, one can obtain that 
V Mt)) < -7T 


< 


7T 


Amax (R ) 

By applying the Comparison Lemma [T9], we have 


V(z T (t)). 


V ( Z T (t )) < e A max(P) 4 \y ( 2 r ( 0 )). 

Then we can provide the following estimates of the convergence rate for the 
closed-loop multi-agent system 


z T (t )I < 


A max (R ) - 


A r 


P Amax(P) \Z 

(R) 1 r 


for t > 0. 


( 20 ) 


Remark 7 From equation (TTTT) . one can see that the radius of the conver¬ 
gence neighbourhood trends to zero as the quantization interval S u decreases. 
Additionally, for logarithmic quantizers, the corresponding convergence rate of 
the quantized system depend on Si, i.e., the coarser the logarithmic quantizer 
is, more time it takes to converge. As the convergence time can be used to mea¬ 
sure the performance of the quantized control law, we provide the estimation 
of the upper bound of the convergence time based on (I2U1) as follows: 


T — — 


Amax (R) 


In ■ 


Amin (' R ) T 


7T A max (R) |z r (0)| 
where r > 0 denotes the expected radius of the agreement error. 


4 Simulation 


Consider multi-agent system consisting of a group of 5 agents associated with 
a quasi-strongly connected graph as shown in Fig[H where ei,e 2 ,e 3 ,e 4 C Q r 
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2 


and e 5 C Q c . 



Fig. 1. A quasi-strongly connected graph of 5 agents. 


The dynamics of the i-th agent is described as (J5]) and (EJ) with Xi (t ), Vi (t) 
Ui ( t ) G M 3 . Let x(m ,:) and v(m ,:) denote the column vector of the m-th (m 
=1,2,3) variable of x (t) , v (t) respectively. The inherent nonlinear dynamics 
/ (xi(t),Vi(t),t) : 1 x l 3 -)• l 3 is described by Chua’s circuit 

f (Xi(t),Vi{t),t) = (C(-t>*i {t) +v i2 (t) -l(vn(t))), 
r(vn(t) - v i2 {t) + v i3 (t)), ~XVi 2 (t)) T 

where l (vn (t)) = bvn(t) + 0.5 (a — b ) + 1 | — \vn (t) — 1 |). The system is 

chaotic when ( = 0.01, r = 0.001, x — 0.018, a = —4/3 and b = —3/4. In view 
of Assumption [3l simple calculation leads to £i = 0 and £ 2 = 4.3871 x 10 -3 

m. 


Suppose that the weighted diagonal matrix is W = diag{ 0.12, 0.24, 0.44, 0.43, 0.09}. 
By choosing a = 1.64, we have 


/ 0.21 0.09 0.00 0.09\ / 0.12 0.00 0.00 0.00 -0.09\ 

_ / -0.12 0.24 0.00 0.00 )r_ -0.12 0.24 0.00 0.00 0.00 1 

e — I 0.00 -0.24 0.44 0.00 h ~ 1 0.00 -0.24 0.44 0.00 -0.00 I 

\ 0.00 -0.24 0.00 0.43/ \ 0.00 -0.24 0.00 0.43 0.00 / 


4-1 Uniform Quantizer 


First, we consider the quantized protocol (J7J) with the following uniform quan¬ 
tizer as the one used in nn. 



( 21 ) 


The simulation results with S u — 1 are shown in Fig. [21 from which we can 
see that x e {t) and v e (t) indeed converge to a small neighbourhood near the 
equilibrium points. To show the effect of 5 U on the agreement error |e ss |, we 
further take 5 U = 0.01, 0.1, 2 and 3 to run the simulation. The results in Tab[Tj 
shows that error trends to zero when S u —> 0, as shown in Theorem El 
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Fig. 2. Edge agreement under uniform quantizer with 5 U = 1. 
4-2 Logarithmic Quantizer 


The logarithmic quantizer we apply to (jTJ) is an odd map qi : M —> ■ en, 


e q u (lnx) when X > 0 

qi = 0 when x = 0 

_ e 9«( ln (-z)) w h eil x < o 


( 22 ) 


where q u is defined as d2l]) and the parameter Si — 1 — e~ Su . To satisfy the 
stability constraints (fT51h we require Si < 0.0301. The simulation results with 
S u = 0.01 and Si = 1 — e -0 01 = 0.01 are shown in Fig|3l from which we can see 
that the agreement is indeed achieved as well as ay(f) and Vi(t) converge to 
the desired agreement values. The estimation of the convergence rate is given 
as M U (o)| for t > 0 with vr = 0.5387. From Fig® one 


Table 1 

The effect of 5 U on t 


re agreement error. 


Su 

0.01 

0.1 

1 

2 

3 

error 

0.005 

0.05 

0.62 

1.98 

4.45 
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can see that \z T \ exponentially converge to the origin. 






Fig. 3. Edge agreement under logarithmic quantizer with Si = 0.01. 



Fig. 4. The convergence estimation of \z T (t)\. 
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5 Conclusions 


In this paper, we presented an important concept about the essential edge 
Laplacian and also obtained a reduced model of the second-order edge agree¬ 
ment dynamics across the spanning tree subgraph. Under the edge agreement 
framework, the synchronization of second-order nonlinear multi-agent systems 
under quantized measurements was studied. We revealed the explicit mathe¬ 
matical connection of the quantized interval and the convergence properties for 
both uniform and logarithmic quantizers. Specifically, we obtained the upper 
bound of the radius of the agreement neighbourhood for uniform quantizers, 
which indicates that the radius increases with the quantization interval. While 
for logarithmic quantizers, we pointed out that the agents converge exponen¬ 
tially to the desired agreement equilibrium. In addition, we also provided the 
estimates of the convergence rate. 
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